//
// Created by wangxiaodong on 2017/11/25.
//

#ifndef SELECTIONSORT_SELECTIONSORT_H
#define SELECTIONSORT_SELECTIONSORT_H

#include <ostream>
using namespace std;
namespace SelectionSort {

    /**
     * 选择排序
     * @param arr 数组
     * @param len 长度
     */
    template<typename T>
    void selectionSort(T arr[], int len) {
        for (int i = 0; i < len; ++i) {
            int minIndex = i;
            for (int j = i; j < len; ++j) {
                if (arr[minIndex] > arr[j]) minIndex = j;
            }
            swap(arr[minIndex], arr[i]);
        }
    }
}
#endif //SELECTIONSORT_SELECTIONSORT_H
